package ljl.alg.wangzheng_camp.round1.sort;

public class _10_01_merge_array {
    
    /**
     * 一个倒序就 ok
     * 很简单
     *
     * 做错了...
     *
     * */
    public void merge(int[] A, int m, int[] B, int n) {
        int i = m + n - 1;
        m--;
        n--;
        while (m >=0 && n >= 0) {
            if (A[m] > B[n]) {
                A[i--] = A[m--];
            } else {
                A[i--] = B[n--];
            }
        }
        /*
        * 这两个是要取到 0 的
        * */
        while (m >= 0) {
            A[i--] = A[m--];
        }
        while (n >= 0) {
            A[i--] = B[n--];
        }
    }
    
}
